Higher Order and Reactive Algebraic Specification and Development
نویسنده
چکیده
Algebraic specification frameworks such as the Casl family of specification languages are presently expanding to encompass all aspects of software, including e.g. functional programming and reactive specification. Thus, a comprehensive environment for formal software development is being created. This paper gives an overview of publications by the author that contribute to this goal, both in the area of general algebraic specification methodology and semantics and in the area of specific Casl extensions. Work in the latter field concerns the algebraic-coalgebraic specification language CoCasl, which integrates reactive aspects into the Casl world, and the wide-spectrum language HasCasl. HasCasl acts simultaneously as the missing link between Casl and the world of higher order logic and as a specification language geared towards a tight connection with modern functional programming languages. Moreover, HasCasl is the basis for the introduction of monadic computational logics that support modern functional-imperative programming methods.
منابع مشابه
Hierarchical Algebraic Nets
This paper presents a specifications formalism, Hierarchical Algebraic Nets (HAN), which allows the specification and design of heterogeneous concurrent distributed systems using hierarchical descriptions based on algebraic specifications and Petri nets. A simple example is firstly given in order to present the graphical representation associated to HAN, then the abstract syntax and formal sema...
متن کاملHasCasl: Integrated higher-order specification and program development
We lay out the design of HasCasl, a higher order extension of the algebraic specification language Casl that serves both as a wide-spectrum language for the rigorous specification and development of software, in particular but not exclusively in modern functional programming languages, and as an expressive standard language for higher-order logic. Distinctive features of HasCasl include partial...
متن کاملA lean specification for GADTs: system F with first-class equality proofs
Generalized Algebraic Data Types are a generalization of Algebraic Data Types with additional type equality constraints. These found their use in many functional programs, including the development of embedded domain specific programming languages and generic programming. Recently, several authors published novel inference algorithms and corresponding type system specifications. These approache...
متن کاملAlgebraic Higher-Order Nets: Graphs and Petri Nets as Tokens
Petri nets and Algebraic High-Level Nets are well-known to model parallel and concurrent systems. In this paper, we introduce the concept of Algebraic Higher-Order Nets, which allow to have dynamical tokens like graphs or (ordinary low-level) Petri nets. For this purpose, we specify graphs and Petri nets in the higher-order algebraic specification language HasCasl such that graphs and Petri net...
متن کاملOn the Power of Higher-Order Algebraic Specification Methods
Soundness and adequacy theorems are presented for the expressive power of higher-order initial algebra specifications with respect to the arithmetical and analytical hierarchies. These results demonstrate that higher-order initial algebra semantics substantially extends the power of both first-order initial and first-order final algebra semantics. It thus provides a unifying framework for all t...
متن کامل